Die Kirche von Hejde gehört zu dem auf der schwedischen Insel Gotland geläufigen Typ der Sattelkirche. Einem hohen gotischen Chor schließen sich, ähnlich wie in Garde, Follingbo, Källunge und Lye, ein niedrigeres und älteres Langhaus und ein Turm an.